METHOD AND DEVICE FOR CHECKING LITHOGRAPHY DATA 



Technical Field 

5 The invention relates to lithography fabrication methods and devices. 

Specifically, the invention relates to lithography of patterns on a surface of a 
semiconductor wafer. 

Background 

10 Lithography is a fabrication technique that is employed for use in a number 

of industries, including the semiconductor processing industry. Specifically, 
photolithography uses an energy source such as ultraviolet (UV) light, x-ray 
wavelength, other wavelengths of radiation, etc. to expose selected regions of a 
surface. In one common technique, the surface includes a semiconductor wafer such 

1 5 as silicon that has been coated with a resist material. The resist material properties 
are locally changed when exposed to the energy source, which allows selected 
regions of the resist material to remain, while unwanted regions of the resist material 
are removed. In one method, the exposed regions of the resist are removed, in 
another method, the non-exposed regions of the resist material are removed. 

20 In one method of photolithography, a pattern of features is created on a 

reticle, and the pattern on the reticle is focused onto a semiconductor surface using 
optics that adjust the scale of the pattern on the reticle to fit the semiconductor 
surface. In the semiconductor industry, there is an ever present pressure to reduce 
the size of features in the pattern to increase the density of patterned features packed 

25 into the same semiconductor surface area. In one example industry, manufacturers 
of random access memory chips such as dynamic random access memory (DRAM) 
strive to put more storage cells onto a chip. 

As feature size decreases, photolithography of smaller and smaller features 
becomes more and more difficult. One problem that becomes increasingly 

30 significant, although still present on larger scales, is the optical interactions of the 
energy source, such as UV light or x-ray radiation. Because energy sources are 
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wavelike in behaviour, constructive interference, destructive interference, and other 
optical interaction effects cause some reticle apertures to produce printed features 
that are not shaped as intended, or include unwanted features in addition to the 
desired features. 

5 What is needed is a method and device that improves photolithography of 

small features and other features that produce unwanted results. Semiconductor 
manufacturing is also very commercially competitive. What is also needed is a 
method and device that reduces the manufacturing time and/or manufacturing cost. 

10 Summary 

A method of checking data in a two dimensional pattern is shown. The 
method includes identification of a region within the pattern that surrounds at least 
one feature in the pattern. The method also includes subtraction of the feature from 
within the region, leaving a two dimensional ring-like region. The method also 

15 includes analyzing optical behavior within the ring-like region to predict optical 
interactions. 

Another method of checking data in a two dimensional pattern is also shown. 
The method includes identification of a number of first regions within the pattern 
that surround the number of features in the pattern. The method also includes 
20 identification of a number of second regions where the first regions overlap. The 
method also includes analyzing optical behavior within the number of second 
regions to predict optical interactions. 

A method of solving a system of equations is also shown. One embodiment 
of the method includes representing each of a number of equations in the system as a 
25 graphical area wherein a numerical coordinate solution to each of the equations falls 
within the respective graphical area. The method also includes identification of at 
least one intersecting region where the graphical areas overlap, and selecting a point 
within at least one of the intersecting regions that represents a solution to the system 
of equations. 

30 Methods are further shown for forming reticles and structures on a substrate 

using techniques described. Modifying features are included in selected 
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embodiments based on analysis from methods described. Machine-readable 
mediums and/or pattern generating systems are used in selected embodiments to 
implement methods as described in the following specification. 

These and other embodiments, aspects, advantages, and features of the 
5 present invention will be set forth in part in the description which follows, and in 
part will become apparent to those skilled in the art by reference to the following 
description of the invention and referenced drawings or by practice of the invention. 
The aspects, advantages, and features of the invention are realized and attained by 
means of the instrumentalities, procedures, and combinations particularly pointed 
1 0 out in the appended claims. 

Brief Description of the Drawings 
FIG. 1 shows a reticle and substrate. 
FIG. 2A shows a reticle pattern of features. 
1 5 FIG. 2B shows a printed pattern of features from the pattern of FIG. 2 A. 

FIG. 3 A shows a pattern of features according to an embodiment of the 
invention. 

FIG. 3B shows additional regions identified according to an embodiment of 
the invention. 

20 FIG 3C shows a number of regions according to an embodiment of the 

invention. 

FIG 3D shows a number of regions according to an embodiment of the 
invention. 

FIG 4 shows a reticle and substrate according to an embodiment of the 
25 invention. 

FIG. 5A shows a reticle pattern of features according to an embodiment of 
the invention. 

FIG. 5B shows a printed pattern of features from the pattern of FIG. 5 A 
FIG. 6 shows a flow diagram according to one embodiment of the invention. 
30 FIG. 7A shows regions and features that are identified according to one 

embodiment of the invention. 
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FIG. 7B shows a number of regions that are identified according to one 
embodiment of the invention. 

FIG. 7C shows a close up view of an intersecting region of regions according 
to one embodiment of the invention. 
5 FIG. 7D shows an intersecting region and a modifying feature according to 

one embodiment of the invention. 

FIG. 8A shows a number of regions and features according to one 
embodiment of the invention. 

FIG. 8B shows a number reticle features according to one embodiment of the 
10 invention. 

FIG. 8C shows a number of printed features according to one embodiment of 
the invention. 

FIG. 9 shows a flow diagram according to one embodiment of the invention. 
FIG. 10 shows a close up view of an intersection of regions according to one 
1 5 embodiment of the invention. 

FIG. 1 1 shows a close up view of another intersection of regions according 
to one embodiment of the invention. 

FIG. 12 shows a block diagram of the hardware and operating environment 
of a suitable computer in conjunction with which embodiments of the invention may 
20 be practiced. 

Detailed Description 
In the following detailed description of the invention, reference is made to 
the accompanying drawings which form a part hereof, and in which is shown, by 

25 way of illustration, specific embodiments in which the invention may be practiced. 
In the drawings, like numerals describe substantially similar components throughout 
the several views. These embodiments are described in sufficient detail to enable 
those skilled in the art to practice the invention. Other embodiments may be utilized 
and structural, logical, and electrical changes may be made without departing from 

30 the scope of the present invention. The following detailed description is, therefore, 
not to be taken in a limiting sense, and the scope of the present invention is defined 
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only by the appended claims, along with the full scope of equivalents to which such 
claims are entitled. 

The terms wafer and substrate used in the following description include any 
structure having an exposed surface with which to form a device or integrated circuit 
5 (IC) structure. The term substrate is understood to include semiconductor wafers. 
The term substrate is also used to refer to semiconductor structures during 
processing, and may include other layers, such as silicon-on-insulator (SOI), etc. that 
have been fabricated thereupon. 

In selected embodiments, as described below, the creation and modification 

10 of patterns of elements is performed within a computing environment such as a 
computer aided design (CAD) system. Acceptable graphical software programs 
include, but are not limited to HERCULES, DF2 as provided by CADENCE, 
AUTOCAD, etc. In one embodiment, the software program includes a hierarchical 
structure allowing for organization of repeating patterns of features. Unless a 

1 5 printed pattern is specifically referred to, terms such as patterns, features, etc. refer 
to an organization of data that can be graphically represented as a pattern, feature, 
etc. The data can be stored on a computer executable medium such as a magnetic 
medium, an optical medium, a computer memory, hard drive, etc. 

In one embodiment, a pattern of features is formed on a reticle and the 

20 pattern is then transferred to a substrate using photolithography. In one embodiment 
the pattern of features includes semiconductor device component features including, 
but not limited to source/drain regions, transistor gates, trace lines, source/drain 
contacts, vias, capacitor plates, etc. Figure 1 shows a photolithography system 100. 
The system 100 includes a substrate 110. In one embodiment, the substrate 1 10 

25 includes a semiconductor substrate, such as a silicon wafer. Although a 

semiconductor substrate is discussed for illustration, other working surfaces utilizing 
photolithography are within the scope of the invention. 

A resist layer 120 is located over a surface of the substrate 1 10. A reticle 
130 is shown with an aperture 132, and is spaced apart from the resist layer 120 by a 

30 focal length. The reticle 130 is shown in a simplified form with an energy blocking 
region and an aperture 132. In one embodiment, the reticle 130 further includes a 
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layer that is substantially transparent, such as a glass. In one embodiment, the reticle 
130 further includes an attenuated portion adapted to block a portion of an energy 
source 140 or to phase shift a portion of the energy source 140. The term 
"transparent" and other associated optical terms in the present specification refers to 
5 optical properties associated with the given energy source 140. Possible energy 

sources include, but are not limited to UV radiation, and x-ray radiation. One source 
of suitable radiation is from a laser light source. 

The energy source 140 is directed towards the resist layer 120, with a portion 
of the energy source 140 being blocked by the reticle 1 30. A portion of the energy 

1 0 source 1 40 is shown passing through the aperture 1 32 in the reticle 1 30 and 

contacting the resist layer 120 in a selected region 122. The selected region 122 
interacts with the energy source 140 to selectively alter the resist material properties. 
Two possible interactions include a curing of the resist material and a weakening of 
the resist material. In one possibility, the selected region 122 remains while the 

1 5 remaining portion of the resist layer 1 20 is removed. In another possibility, the 
selected region 122 is removed while the remaining portion of the resist layer 
remains. 

Figure 2A shows a reticle pattern of features 200 shown with features 
geometries as shaped on a reticle or similar optical tool. The reticle pattern of 

20 features 200 includes a first feature 2 1 0, a second feature 2 1 2 and a third feature 
220. The first and second features 210, 212 are located in close proximity to each 
other, while the third feature 220 is located a distance from the first and second 
features 210, 212 so that the third feature 220 has substantially no optical interaction 
with either the first feature 210 or the second feature 212. The third feature 220 

25 therefore functions substantially as a solo feature. 
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Figure 2B shows a printed pattern of features 250 created by the reticle 
pattern of features 200 as shown in Figure 2A. Due to optical interactions in small 
scale printing, a reticle feature of a square prints as a more rounded feature of a 
circle as illustrated in Figure 2B. The geometry of the printed features in Figure 2B 
5 is meant as an illustration, and is not exact in shape or dimension. Printed feature 
260 is formed from the first feature 210, and printed feature 262 is formed from the 
second feature 212. Likewise, printed feature 270 is formed from the third feature 
220. 

Also shown in Figure 2B are additional features created by optical 

10 interactions during the printing process. An additional feature 264 is shown formed 
between features 260 and 262. In one embodiment, the close spacing of the first 
feature 210 and the second feature 212 lead to optical interactions that produce the 
additional feature 264. Regarding the printed feature 270, under certain conditions 
such as a specific wavelength and reticle feature size, a solo feature also produces 

15 additional features. An illustration of an additional feature 272 is shown in Figure 
2B in relation to the printed feature 270. 

Although a geometry of a ring is shown associated with additional feature 
272, other possible geometries or combinations of additional features may be 
created. Likewise, although an ellipse shape is illustrated for the additional feature 

20 264, other geometries of additional features are possible depending on variables in 
the photolithography system such as wavelength and reticle feature geometry. 

In one embodiment, optical simulation software is utilized to predict where 
additional features will form in a printing operation. One example of optical 
simulation software uses input variables such as wavelength of the energy source, 

25 the focal length, the geometry information of the reticle pattern of features, etc. In 
one embodiment, the optical simulation software calculates interactions in three 
dimensions. Calculation in two dimensions and four dimensions are included in 
other embodiments. Wave interactions that produce features through constructive or 
destructive interference are predicted using mathematical analyses, thus enabling a 

30 prediction of size, shape, and location on the substrate of additional features such as 
those described in Figure 2B. Optical simulation software is useful in the 

Client Reference No. 02-0575 7 Attorney Docket 00303. 854US | 



photolithography process because it allows checking of a reticle design before the 
reticle is actually made. Elimination or modification of additional features can 
therefore be accomplished using the information provided by the optical simulation 
software. 

5 One drawback to optical simulation software is that it is very 

computationally intensive. Simulation of one reticle can take up to several hours. 
In one embodiment of the invention, certain regions of a proposed reticle design are 
checked. By checking only a portion of the proposed reticle design, a significant 
amount of processor time can be saved. In one embodiment, the regions that are 

10 chosen for checking by the optical simulation software are selected based on their 
likelihood to include additional features. The optical simulation software is 
therefore able to perform detailed computations on a smaller total area of the 
proposed reticle, resulting in an accurate prediction of size, shape and location of 
additional features. By selecting only likely regions of the proposed reticle, a 

1 5 significantly reduction in time is realized in contrast to performing optical 

. simulation over an entire proposed reticle area. In one embodiment, processor time 
is reduced by approximately 90 percent. Methods for selection of regions likely to 
include additional features are described below. 

Figure 3 A shows a reticle pattern of features 300. The reticle pattern of 

20 features shown in Figure 3A is not yet printed on a substrate, and is not yet formed 
into a reticle. The reticle pattern 300 is an organization of data in a computer 
readable medium. The reticle pattern 300 includes a first feature 3 10, a second 
feature 320, a third feature 330, a fourth feature 340, and a fifth feature 350. 

In Figure 3B, a new region is defined around each of the features of the 

25 reticle pattern 300. In one embodiment, the new regions are defined by sizing up 
each of the features of the reticle pattern 300 by a given distance 360. Although 
sized up regions are shown with a substantially constant sized up distance, other 
embodiments may include new regions that are sized up by varying distances. A 
sized up outline in one embodiment includes two or more sized up distances used 

30 for different selected sides of pattern features. A sized up outline in one 

embodiment includes a curved outline spaced apart from selected sides of pattern 
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features by a distance determined by an equation. A sized up outline in one 
embodiment includes an outline that is determined by a feature other than the 
location of a side of a pattern feature, for example a centroid of a pattern feature. As 
shown in Figure 3B, sized up region 312 is formed around the first feature 310. 
5 Likewise, sized up region 322 is formed around the second feature 320, sized up 
region 332 is formed around the third feature 330, sized up region 342 is formed 
around the fourth feature 340, and sized up region 352 is formed around the fifth 
feature 350. 

In one embodiment, the given distance 360 is defined as an optical ambit of 

10 the given photolithographic system. The optical ambit is affected by 

photolithography variables such as wavelength of the selected energy source, the 
focal length, etc. In one embodiment, the optical ambit is further defined as the 
distance beyond which no optical interactions are observed between features. 

Figure 3B shows a number of areas where the sized up regions as described 

1 5 above overlap. Area 374 is defined by an overlap of region 3 1 2 and region 322. 
Likewise, area 372 is defined by an overlap of region 312 and region 332. 

Figure 3C shows a number of regions selected for checking by optical 
simulation software. A first region 380, a second region 382, and a third region 384 
are selected in Figure 3C. The regions are shown with shading to indicate the area 

20 for optical simulation. The first region 380 is defined by sized up region 312, sized 
up region 322, and sized up region 332 as shown in Figure 3B. The first region 380 
in Figure 3C includes all areas around the first feature 310, the second feature 320, 
and the third feature 330, sized up by the given distance 362. In one embodiment, 
the first region 380 does not include the area defined by the features themselves as 

25 shown by the shading in Figure 3C. The first region 380 is therefore made up of a 
number of ring-like regions. The ring-like regions have a smaller area than the 
entire proposed reticle area, and the subtraction of the feature itself further reduces 
the area for optical simulation. In the present descriptions, the term ring-like 
includes any shape including complex shapes where the subtraction of at least one 

30 feature leayes at least one gap within a region. 
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The second region 382 also shows a ring-like region with the area of the 
fourth feature 340 subtracted from within the sized up region 342. In one 
embodiment, the second region 382 is defined by sizing up the fourth feature 340 by 
the given distance 362. The third region 384 also shows a ring-like region, although 
5 the shape of the third region is more complex than the shape of the second region 
382. The third region 384 is defined with the area of the fifth feature 350 subtracted 
from within the sized up region 352. In one embodiment, the third region 384 is 
defined by sizing up the fifth feature 350 by the given distance 362. 

Figure 3D shows an embodiment that also utilizes the sized up region 312, 

10 the sized up region 322, the sized up region 332, the sized up region 342 and the 

sized up region 352 as shown in Figure 3B. In Figure 3D, only overlapping areas of 
sized up regions are selected for optical simulation analyses. Overlapping areas 372 
and 374 are shown shaded in Figure 3D to indicate their selection for simulation. 

Areas 372 and 374 are significantly smaller than the entire reticle area. They 

1 5 are also smaller than the selected regions shown in Figure 3C. Selection criteria 
such as Figure 3C and Figure 3D are chosen based on the level of prediction detail 
needed for a given photolithographic system. Simulating fewer regions of a smaller 
area saves simulation time, while simulating larger selected regions reveals greater 
detail of potential additional features. One method of selection criteria therefore 

20 involves balancing a likelihood of finding additional features in a selected region 
with selecting a small area that reduces computation time for optical simulation. 

Figure 4 shows one embodiment of a photolithography system 400. The 
system 400 includes a substrate 4 1 0. In one embodiment, the substrate 410 includes 
a semiconductor substrate, such as a silicon wafer. Although a semiconductor 

25 substrate is discussed for illustration, other working surfaces utilizing 

photolithography are within the scope of the invention. A resist layer 420 is located 
over a surface of the substrate 410. A reticle 430 is shown with an aperture 432, and 
is spaced apart from the resist layer 420 by a focal length. In operation, an energy 
source is directed towards the resist layer 420, with a portion of the energy source 

30 being blocked by the reticle 430. A portion of the energy source contacts the resist 
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layer 420 in a selected region 422. The selected region 422 interacts with the energy 
source 140 to selectively alter the resist material properties. 

Figure 4 also illustrates a first modifying feature 434 and a second modifying 
feature 438. In one embodiment, the modifying features include apertures in the 
5 reticle 430. Figure 4 shows the first modifying feature 434 including a first size 
436, and the second modifying feature 438 including a second size 440. In one 
embodiment, the fist size 436 and the second size 440 are sub-printing sizes that 
allow passage of a portion of the energy source, however, the first modifying feature 
434 and the second modifying feature 438 do not form actual features during 

1 0 printing. In one embodiment, the portion of the energy source that passes through 
the first modifying feature 434 and the second modifying feature 438 interact with 
the energy passing through the aperture 432 in a manner that eliminates printing of 
additional features such as those shown in Figure 2B for example. In one 
embodiment, the portion of the energy source that passes through the first modifying 

1 5 feature 434 and the second modifying feature 438 causes destructive interference 
with energy waves that pass through the aperture 432, thus reducing or eliminating 
additional feature formation during printing. Two modifying features are shown in 
Figure 4 as one example. One modifying feature may be included, or several 
modifying features. In one embodiment, a size, shape, and location of the modifying 

20 features is determined using one of the methods of optical simulation as described in 
embodiments above. 

Figure 5A shows an example of size, shape, and location of a modifying 
feature. A reticle pattern of features 500 is shown in Figure 5A. A first pattern 
feature 510 is located in proximity to a second pattern feature 520. A modifying 

25 feature 530 is shown with one possible size, shape and location between the first 

pattern feature 510 and the second pattern feature 520. Although a rectangle shaped 
modifying feature is shown, other geometries are also within the scope of the 
invention. As discussed above, in one embodiment, the geometry of the modifying 
feature is determined using optical simulation. Although the modifying feature 530 

30 in Figure 5 A is associated with a pair of features, other modifying features may be 
associated with a single pattern feature. 
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Figure 5B shows a printed pattern of features 550 formed from the reticle 
pattern of features 500 from Figure 5A. Due to the presence of the modifying 
feature 530 in the reticle, no additional features have been printed in the printed 
pattern of features 550. The size, shape, and location of the modifying feature 
5 increases the effective suppression of any additional features. 

Figure 6 shows a flow diagram of one method of checking data using 
embodiments as described above. The diagram shows organizing data into a pattern 
of features for a reticle. The data is then checked for possible additional features. A 
region is identified around at least one feature. In the method shown, the region is 

1 0 identified by sizing up the feature by a given distance. In one embodiment, the 
feature itself is then subtracted out. In one embodiment, further portions of the 
regions are subtracted out if they do not overlap. The remaining regions are 
simulated using an optical simulation software package or similar utility. After 
checking the data, the results are used to identify portions of the regions where an 

1 5 additional feature is likely to print. In one embodiment, a modifying feature is 

added to the reticle pattern to suppress or otherwise remove the potential additional 
feature. In another possible embodiment, instead of adding a modifying feature, the 
original pattern of elements is re-designed and re-checked to remove the possibility 
of additional features. After a reticle design has been checked and is in an 

20 acceptable condition, a reticle is formed using the organized data for the pattern of 
features and the modifying features in selected embodiments. In one embodiment, 
the reticle is further used to form structures or other patterns on a substrate such as 
semiconductor wafer. Although a specific process flow is shown, the invention is 
not so limited. For example, other orders of disclosed processes are possible. 

25 Due to the desire to reduce computational time in processes such as reticle 

design, one embodiment removes the use of optical simulation software altogether. 
One embodiment is shown below that eliminates the use of optical simulation 
software in the prediction of unwanted features and placement of modification 
features to suppress the unwanted features. Although methods described below are 

30 used in a photolithographic context, other more general mathematical applications 
of the following methods are also possible as outlined in the following description. 
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Figure 7A shows a feature 710 similar to features described in embodiments 
above for use in a pattern of features. In Figure 7A, the feature 7 1 0 is illustrated as a 
square, although numerous geometrical forms are possible. The square is used as a 
convenient example. The feature 710 is not yet printed on a substrate, and is not yet 
5 formed into a reticle. The feature 7 1 0 is an organization of data in a computer 
readable medium. 

A representation of an equation 730 is shown spaced apart from the feature 
710 by a distance 732. In one embodiment, the representation of the equation 730 
includes a circle with a radius 732. In such an example, the equation would be: 
10 (x-c x ) + (y-c y ) = R 2 

where (c x , Cy) is a coordinate for the center of the circle, and 

R is the radius of the circle 

In one embodiment, the representation of the equation 730 is defined as the 
set of points likely to produce an unwanted feature due to optical interactions in a 

15 photolithographic system. Although a circle is used as an example, other geometries 
such as squares, rectangles, or other polygons are also within the scope of the 
invention. In one embodiment, the representation of the equation 730 is continuous 
and surrounds the feature 710 although the invention is not so limited. In one 
embodiment, the representation of the equation 730 is centered over a centroid 712 

20 of the feature 710. In one embodiment, the distance 732 includes a radius that is 
substantially equal to an optical ambit of the given photolithographic system as 
described in embodiments above. 

A first region 720 is further shown, spaced apart from the feature 710. In 
one embodiment, the first region 720 defines an area that includes all points of the 

25 representation of the equation 730. In one embodiment, the first region 720 includes 
a circular ring shape having a ring width 722. 

Figure 7B shows a pattern 700 that includes a number of first regions 720. 
In Figure 7B, each of the first regions 720 includes all points of a number of 
equations 730 as described above. In this way, the first regions 720 can be thought 

30 of as graphical representations of the equations 730. As defined above, any point 
within the first regions 720 is an approximation of an exact numerical value of 
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points in each equation 730. As a graphical representation of the equations 730, the 
accuracy of the approximation can be adjusted by varying the ring width 722 of the 
first regions 720. 

A number of intersections 740 are also shown in Figure 7B. The 
5 intersections exist where the first regions 720 overlap, thus defining a graphical 

intersection area or second region. Because the first regions 720 represent the set of 
points for each of the equations 730, mathematically, the intersections 740 represent 
the real solutions to a system of equations represented by the pattern 700. 

Figure 7C shows a close up view of two of the first regions included in the 

1 0 number of first regions 720 from Figure 7B. A first sub-region 724 and a second 
sub-region 726 are shown intersecting to form a second region at the intersection 
740. Because of the graphical nature of the first regions 720, the intersection 740 
has an area, in contrast to a point solution that would be obtained if the number of 
equations 730 were solved mathematically. However, all points within the 

1 5 intersection 740 are a good approximation of the exact solution to the number of 
equations 730. 

Figure 7D shows a modifying feature 750 located over at least a portion of 
the intersection 740. In one embodiment, the modifying feature 750 is centered over 
a centroid 742 of the intersection, although the invention is not so limited. By 
20 choosing the centroid of the area of the intersection 740, a highly accurate 

approximation is made for the exact solution of the system of equations 730 as 
described above. 

Using methods described above, a number of modifying features are located 
within a pattern of features in a lithographic process. The equations 730 were 

25 defined as likely locations for unwanted features due to optical interactions in the 
photolithographic process, therefore the real solutions to the system of equations 
730 yields a good approximation for locations of modifying features to suppress the 
unwanted features. Using the embodiments shown in Figures 7A-7D, locations for 
modifying features are determined without using optical simulation software, which 

30 greatly reduces computation time in fabrication of devices such as reticles. 
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Further, using the embodiments shown in Figures 7A-7D locations for 
modifying features are determined without using mathematical computational 
software to determine exact mathematical solutions to a large system of equations. 
In practice, solving large systems of equations mathematically is also a 
5 computationally intensive and time intensive process. By using graphical methods 
to represent and solve mathematical equations, a large amount of computational 
resources and time are saved. In one embodiment, a mathematical solution to a 
system of equations takes 98 hours to obtain a solution. The same system of 
equations can be solved by using graphical methods to represent and solve the 

10 system of equations. In one embodiment, a graphical method using embodiments 
described above takes 1 7 hours to solve the system of equations. In one 
embodiment, the further use of hierarchical graphical software reduces the 
computational time to 5 hours. 

The graphical methods described are explained in the context of locating 

1 5 modifying features in a reticle, however one skilled in the art will appreciate that 
finding solutions to large systems of equations in a reduced amount of time has 
many applications outside photolithography. Using the graphical methods described 
herein, numerous other systems of equations with other applications can be solved 
quickly as compared to mathematical solution software such as MathCad, MathLab, 

20 Mathematica, Derive, etc. 

In production, a user may choose to either use optical simulation software as 
described in embodiments above to achieve high accuracy of placement of 
modifying features, with reduced computation time for optical simulation as 
described above. A user may also choose to eliminate optical simulation software 

25 altogether as discussed above to obtain the locations of modifying features even 
faster. 

Figure 8A shows a reticle pattern of features 800. The reticle pattern of 
features shown in Figure 8A is not yet printed on a substrate, and is not yet formed 
into a reticle. The reticle pattern 800 is an organization of data in a computer 
30 readable medium. A number of first regions 820 as described in Figure 7A-7D are 
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shown surrounding a number of features 810. A number of intersections 840 as 
described in Figure 7A-7D are also shown in Figure 8A. 

Figure 8B shows a reticle 802. The reticle 802 includes the number of 
features 810. Using methods described above, a number of modifying features 850 
5 are located over locations of at least a portion of the number of intersections 840 as 
shown in Figure 8B. The reticle 802 is a tangible device created for a 
photolithographic manufacturing process. The reticle 802 is formed using the 
organization of data in the computer readable medium shown in Figure 8A. 

Figure 8C shows a pattern of printed features 804 including a number of 

10 individual printed regions 860. The pattern of printed features 804 is formed using 
the reticle 802 as shown in Figure 8B. As discussed above, optical interactions from 
features in the reticle 802 produce characteristics in the printed regions 860 such as 
rounding of the printed regions 860. In one embodiment, as shown in Figure 8C, the 
presence of at least one modifying feature 850 suppresses a formation of unwanted 

1 5 features in the pattern of printed features 804. No unwanted features are present in 
the pattern of printed features 804 of Figure 8C. 

Figure 9 shows a flow diagram of one method of checking data using 
embodiments as described above. The diagram shows organizing data into a pattern 
of features for a reticle. The data is then checked for possible additional features. A 

20 first region is identified that is spaced apart from a number of features by a distance. 
Second regions are identified by determining where the first regions intersect. A 
location within the second region such as a centroid is chosen for location of a 
modifying feature. In one embodiment, a modifying feature is added to the reticle 
pattern to suppress or otherwise remove the potential additional feature. In another 

25 possible embodiment, instead of adding a modifying feature, the original pattern of 
elements is re-designed and re-checked to remove the possibility of additional 
features. After a reticle design has been checked and is in an acceptable condition, a 
reticle is formed using the organized data for the pattern of features and the 
modifying features in selected embodiments. In one embodiment, the reticle is 

30 further used to form structures or other patterns on a substrate such as 
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semiconductor wafer. Although a specific process flow is shown, the invention is 
not so limited. For example, other orders of disclosed processes are possible. 

Figure 10 shows a close up view of a portion of a pattern 1000, including 
two first regions as described in embodiments above. A first sub-region 1020 and a 
5 second sub-region 1022 are shown intersecting to form a second region 1040 at an 
intersection of the first sub-region 1020 and the second sub-region 1022. Similar to 
embodiments described above, the first sub-region 1020 and second sub-region 1022 
are graphical representations of equations. As discussed above, graphical 
techniques, in contrast with mathematical techniques, are shown to be useful in 

10 solving systems of equations. In one embodiment, the second region 1040 is 
identified using a width measurement technique. 

A ring width 1028 is shown defined as a distance between an inner boundary 
1024 and an outer boundary 1026 measured along a radius of the second sub-region 
1022. One second region width 1029 is also shown. As can be seen in Figure 10, 

15 the second region width 1029 is larger than the ring width 1028. In one 

embodiment, the graphical software is used to determine widths of regions, which 
enables the graphical software to identify the second regions 1040. The second 
regions are identified if a width 1029 is measured that is larger than the ring width 
1028. 

20 Although a particular second region width 1029 is shown, it should be noted 

that a number of second regions widths can be measured by the graphical software, 
and that all possible second region widths as shown in Figure 10 are greater than the 
ring width 1028. In one embodiment, the graphical software can therefore measure 
widths of all regions at random, and the second regions will be correctly identified. 

25 In one embodiment, the graphical software includes additional instructions 

for measuring regions that enhance the identification of second regions. Figure 1 1 
shows a close up view of a portion of a pattern 1 100, including two first regions as 
described in embodiments above. A first sub-region 1 150 and a second sub-region 
1 152 are shown intersecting to form a second region 1 160 at an intersection of the 

30 first sub-region 1 150 and the second sub-region 1 152. Similar to embodiments 
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described above, the first sub-region 1 150 and second sub-region 1 152 are graphical 
representations of equations. 

In one embodiment, the first sub-region 1 1 50 and second sub-region 1 152 
include parallel linear boundaries such as first boundary 1 156 and second boundary 
5 1 1 58. A ring width 1 1 54 is shown between the first boundary 1 1 56 and the second 
boundary 1 158. In one embodiment diagonal distances across vertices of square or 
diamond shaped second regions are preferentially measured for comparison with the 
ring width 1Q28. Figure 1 1 shows a diagonal distance 1 162 of the second region 
1 160 that is larger than the ring width 1 154, therefore facilitating identification of 

10 the second region 1 160. Embodiments using preferential measurement such as the 
example described above enhance the graphical software ability to identify second 
regions 1 160 in special circumstances such as when first sub-regions as shown 
intersect at substantially right angles. 

Figure 12 provides a brief, general description of an example of a suitable 

1 5 computing environment in which the above embodiments may be implemented. 

Embodiments of the invention will hereinafter be described in the general context of 
computer-executable program modules containing instructions executed by a 
personal computer (PC). Program modules include routines, programs, objects, 
components, data structures, etc. that perform particular tasks or implement 

20 particular abstract data types. Those skilled in the art will appreciate that the 

invention may be practiced with other computer-system configurations, including 
hand-held devices, multiprocessor systems, microprocessor-based programmable 
consumer electronics, network PCs, minicomputers, mainframe computers, and the 
like. The invention may also be practiced in distributed computing environments 

25 where tasks are performed by remote processing devices linked through a 
communications network. In a distributed computing environment, program 
modules may be located in both local and remote memory storage devices. 

Figure 12 shows a general-purpose computing device in the form of a 
conventional personal computer 1220, which includes processing unit 1221, system 

30 memory 1222, and system bus 1223 that couples the system memory and other 
system components to processing unit 1 22 1 . System bus 1 223 may be any of 
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several types, including a memory bus or memory controller, a peripheral bus, and a 
local bus, and may use any of a variety of bus structures. System memory 1222 
includes read-only memory (ROM) 1224 and random-access memory (RAM) 1225. 
A basic input/output system (BIOS) 1226, stored in ROM 1224, contains the basic 
5 routines that transfer information between components of personal computer 1220. 
BIOS 1226 also contains start-up routines for the system. Personal computer 1220 
further includes hard disk drive 1227 for reading from and writing to a hard disk 
(not shown), magnetic disk drive 1228 for reading from and writing to a removable 
magnetic disk 1229, and optical disk drive 1230 for reading from and writing to a 

10 removable optical disk 123 1 such as a CD-ROM, DVD or other optical medium. 
Hard disk drive 1227, magnetic disk drive 1228, and optical disk drive 1230 are 
connected to system bus 1223 by a hard-disk drive interface 1232, a magnetic-disk 
drive interface 1233, and an optical-drive interface 1234, respectively. The drives 
and their associated computer-readable media provide nonvolatile storage of 

15 computer-readable instructions, data structures, program modules and other data for 
personal computer 1220. Although the exemplary environment described herein 
employs a hard disk, a removable magnetic disk 1229 and a removable optical disk 
1231, those skilled in the art will appreciate that other types of computer-readable 
media which can store data accessible by a computer may also be used in the 

20 exemplary operating environment. Such media may include magnetic cassettes, 

flash-memory cards, digital versatile disks, Bernoulli cartridges, RAMs, ROMs, and 
the like. 

Program modules may be stored on the hard disk, magnetic disk 1229, 
optical disk 1231, ROM 1224 and RAM 1225. Program modules may include 

25 operating system 1235, one or more application programs 1236, other program 
modules 1237, and program data 1238. A user may enter commands and 
information into personal computer 1220 through input devices such as a keyboard 
1240 and a pointing device 1242. Other input devices (not shown) may include a 
microphone, joystick, game pad, satellite dish, scanner, or the like. These and other 

30 input devices are often connected to the processing unit 122 1 through a serial-port 
interface 1246 coupled to system bus 1223; but they may be connected through other 
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interfaces not shown in Figure 12, such as a parallel port, a game port, a universal 
serial bus (USB), IEEE 1394 port, etc. A monitor 1247 or other display device also 
connects to system bus 1223 via an interface such as a video adapter 1248. In 
addition to the monitor, personal computers typically include other peripheral output 
5 devices (not shown) such as speakers and printers. In one embodiment, one or more 
speakers 1257 or other audio output transducers are driven by sound adapter 1256 
connected to system bus 1223. 

Personal computer 1220 may operate in a networked environment using 
logical connections to one or more remote computers such as remote computer 

10 1249. Remote computer 1249 may be another personal computer, a server, a router, 
a network PC, a peer device, or other common network node. It typically includes 
many or all of the components described above in connection with personal 
computer 1220; however, only a storage device 1250 is illustrated in Figure 12. The 
logical connections depicted in Figure 12 include local-area network (LAN) 1251 

1 5 and a wide-area network (WAN) 1 252. Such networking environments are 
commonplace in offices, enterprise-wide computer networks, intranets and the 
Internet. 

When placed in a LAN networking environment, PC 1220 connects to local 
network 1251 through a network interface or adapter 1253. When used in a WAN 

20 networking environment such as the Internet, PC 1 220 typically includes modem 
1254 or other means for establishing communications over network 1252. Modem 
1254 maybe internal or external to PC 1220, and connects to system bus 1223 via 
serial-port interface 1246. In a networked environment, program modules, such as 
those comprising Microsoft® Word which are depicted as residing within PC 1220 

25 or portions thereof may be stored in remote storage device 1250. Of course, the 
network connections shown are illustrative, and other means of establishing a 
communications link between the computers may be substituted. 

Software may be designed using many different methods, including object 
oriented programming methods. C++ and Java are two examples of common object 

30 oriented computer programming languages that provide functionality associated 

with object oriented programming. Object oriented programming methods provide a 

Client Reference No. 02-0575 20 Attorney pocket 00303.854US1 



means to encapsulate data members (variables) and member functions (methods) 
that operate on that data into a single entity called a class. Object oriented 
programming methods also provide a means to create new classes based on existing 
classes. 

5 An object is an instance of a class. The data members of an object are 

attributes that are stored inside the computer memory, and the methods are 
executable computer code that act upon this data, along with potentially providing 
other services. The notion of an object is exploited in the present invention in that 
certain aspects of the invention are implemented as objects in one embodiment. 

10 An interface is a group of related functions that are organized into a named 

unit. Each interface may be uniquely identified by some identifier. Interfaces have 
no instantiation, that is, an interface is a definition only without the executable code 
needed to implement the methods which are specified by the interface. An object 
may support an interface by providing executable code for the methods specified by 

1 5 the interface. The executable code supplied by the object must comply with the 
definitions specified by the interface. The object may also provide additional 
methods. Those skilled in the art will recognize that interfaces are not limited to use 
in or by an object oriented programming environment. 

20 Conclusion 

Devices and methods described above include advantages such as the ability 
to identity sizes, shapes and locations of additional features that occur due to optical 
interactions as photolithography moves to smaller and smaller scales. In some 
embodiments, the additional feature information is obtained through use of 

25 simulation software that allows a user to find information about additional feature 
printing before the features are printed, and before the reticle is made. Devices and 
methods described above further include advantages such as increased speed of 
simulation. Regions for simulation smaller than the entire reticle pattern are chosen 
based on factors such as their likelihood to produce additional features. Selected 

30 devices and methods described above further eliminate the use of optical simulation 
software to further decrease processing time. Devices and methods described above 



Client Reference No. 02-0575 



21 



Attorney Docket 00303. 854USI 



therefore can accurately model potential additional features, and correct for them in 
a shorter amount of time. Selected embodiments described above show organization 
of data, and creation of modifying features based on improved simulation techniques 
that are used to suppress formation of additional features. 
5 Although specific embodiments have been illustrated and described herein, it 

will be appreciated by those of ordinary skill in the art that any arrangement which is 
calculated to achieve the same purpose may be substituted for the specific 
embodiment shown. This application is intended to cover any adaptations or 
variations of the present invention. It is to be understood that the above description 

1 0 is intended to be illustrative, and not restrictive. Combinations of the above 

embodiments, and other embodiments will be apparent to those of skill in the art 
upon reviewing the above description. The scope of the invention includes any 
other applications in which the above structures and fabrication methods are used. 
The scope of the invention should be determined with reference to the appended 

15 claims, along with the full scope of equivalents to which such claims are entitled. 
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